import java.math.BigInteger;

public class 星期计算 {
    public static void main(String[] args) {
        //解法1：
//		BigInteger bigInteger = new BigInteger("20");
//		BigInteger n = bigInteger.pow(22).mod(new BigInteger("7"));
//		System.out.print(n);
        //解法2：
        int mod7 = 1;
        for(int i=1;i<=22;i++) {
            mod7 = (mod7*20)%7;//每一次次方都%7
        }
        System.out.print(mod7);
    }
}

